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SCHEDULER SYSTEMS AND METHODS 
FOR TRANSMIT SYSTEM INTERFACES 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The present invention relates generally to data transfer and, more particularly, 
to systems and methods for balancing traffic bandwidth. 
Description of Related Art 

[0002] Systems often use high speed interfaces to transfer data. One example of a 
high speed interface is PL4. PL4, short for "POS-PHY L4," is an interface specification 
developed by an industry consortium. PL4 is designed to transfer data between a 
physical layer (PHY) device and a link layer device at aggregate bandwidths of OC-192 
Asynchronous Transfer Mode (ATM) and Packet over SONET/SOH (POS), as well as 10 
gigabit per second Ethernet. System Packet Interface Level 4 (SPI4) is another example 
of an industry bus substantially similar to PL4. 

[0003] More particularly, PL4 is a burst-oriented interface that receives 2 bytes of 
control signal(s) and a fixed maximum amount of data (e.g., 64 bytes, 128 bytes, 32 
bytes, etc.). The PL4 interface may be considered a maximum transfer size-based 
interface because for each transfer by a PL4 interface, the PL4 interface outputs data of 
some maximum transfer (burst) size. The PL4 interface uses a protocol that requires all 
data bursts, except for end-of-packet bursts, to be multiples of 16 bytes. 
[0004] The PL4 interface is not a fixed time slot interface, resulting in efficient use of 
system bandwidth. For example, congested streams can use unused bandwidth of other 
idle streams. 
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[0005] Fig. 1 is a data flow diagram of a transfer by a conventional PL4 interface. 
The data transfer includes a data signal and a control signal. The data signal may include 
a control frame or one or more data frames. If a packet includes more than 64 bytes of 
data (e.g., 512 bytes), the PL4 interface sends the data in bursts (e.g., 64 byte bursts) 
within the data frames. The control signal identifies whether the data signal includes a 
control frame or a data frame. 

[0006] A control frame contains start of packet (SOP), end of packet (EOP), start of 
burst (SOB), and end of burst (EOB) information. EOP/SOP, EOB/SOB, and EOP/idle 
can occur in the same control frame. 

[0007] The control frame may also include a stream number that identifies the stream 
to which the data signal and control signal correspond. For a single stream routing 
system, the stream number is zero. In this case, the single stream is allocated the full 
bandwidth. 

[0008] In a multi-stream routing system, the PL4 interface typically processes one 
burst per stream and then repeats. Ideally, each of the streams makes full use of its 
allocated bandwidth. Situations arise, however, where one or more streams use less than 
their allocated bandwidth. The worst case is the scenario where one stream contains an 
odd packet size (e.g., 65 bytes) while the rest of the streams contain multiples of the 
maximum burst size (e.g., 64 bytes). In this scenario, the odd-packet-size stream could 
lose some of its allocated bandwidth. 

[0009] Fig. 2 is a diagram of an example data flow that illustrates a scenario in which 
one stream loses some of its allocated bandwidth. For this example, assume that the 
system includes a PL4 interface that receives 16 streams and has a maximum burst size of 
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64 bytes. Assume further that stream 0 includes 65 -byte packets and streams 1-15 
include 64-byte packets. 

[0010] Suppose that the PL4 interface includes a simple round robin scheduler that 
schedules one burst for transmission for each of the streams and then repeats. During the 
first round of transmissions, the PL4 interface transmits 64 bytes of packet data for each 
of streams 0-15. During the next round, stream 0 has one byte left of the 65 bytes of 
packet data. In this case, the PL4 interface transmits a single byte of packet data for 
stream 0 followed by an EOP/SOP stream 1 control signal and 64 bytes of packet data for 
stream 1 . As a result, stream 0 loses much of its allocated bandwidth (approximately 
50%) because of the EOP burst. Stream 0 may simply lose its fair share of bandwidth in 
this case. 

[0011] Table 1 further illustrates this problem for cases where stream 0 contains 



differing packet sizes. 



Packet Size for 
Stream 0 (Bytes) 


Utilized Bandwidth (Mbs) for 
PL4 bus at 700 MHz ~ design 
goal: 622 Mbs 


Utilization (%) for PL4 bus 
at 700 MHz 


16 


177.8 


25.4 


17 


188.5 


26.9 


19 


210.3 


30.0 


33 


360.2 


51.5 


63 


668.2 


95.5 


65 


355.1 


50.73 


91 


490.9 


68.1 


129 


465.16 


70.3 


257 


551.6 


78.8 


513 


608.5 


78.8 



TABLE 1 
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In the example above where stream 0 includes 65-byte packets, stream O's EOP 1-byte 
burst creates a tremendous performance hit. As shown from Table 1, stream 0 loses 
approximately 50% of its allocated bandwidth. 

[0012] This problem is particularly troublesome on the egress path of the routing 
system (i.e., the path leading from the routing system to the vendor, or outside, system; as 
opposed to the ingress path leading from the vendor/outside system to the routing 
system). The ingress path has high bandwidth buses into the system with a lot of 
buffering and, thus, underrun is not an issue. The egress path, however, does not allow 
underruns or any gaps in the middle of a packet to be sent outside of the system. 
[0013] Therefore, there is a need for an interface for PL4 or similar buses that 
optimizes use of stream bandwidth without shutting off traffic in the middle of a packet. 

SUMMARY OF THE INVENTION 
[0014] Systems and methods consistent with the principles of the invention address 
this and other needs by providing an interface for a PL4 or a similar type of bus that 
balances the bandwidth used by streams without interrupting packet transmission in the 
middle of a packet. The PL4 interface accomplishes this, at least in part, by issuing 
additional bursts in a stream when the current burst (e.g., at an EOP) is less than the 
maximum burst size for the stream. 

[0015] One aspect consistent with the principles of the invention includes a system 
that balances bandwidth used by a data stream. The system receives data in the data 
stream and partitions the data into bursts. The system then identifies whether a size of a 
current one of the bursts is less than a size of a maximum burst associated with the data 
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stream and schedules an additional burst in the data stream when the current burst size is 
less than the maximum burst size. The system transmits the current burst and the 
additional burst to balance bandwidth used by the data stream. 
[0016] Another aspect consistent with the principles of the invention includes an 
interface. The interface includes a data path, a scheduler, and a transmitter. The data 
path is configured to receive packet data in a stream and temporarily store the packet 
data. The scheduler is configured to partition the packet data into bursts, determine 
whether a size of a current one of the bursts is less than a size of a maximum burst 
associated with the stream, and schedule one or more additional bursts in the stream 
when the current burst size is less than the maximum burst size. The transmitter logic is 
configured to transmit the current burst and the one or more additional bursts. 
[0017] A further aspect consistent with the principles of the invention includes a 
network device. The network device may include a switch fabric. The network device is 
configured to receive data in multiple data streams, partition the data into bursts, 
determine whether a size of a current one of the bursts associated with one of the data 
streams is less than a size of a maximum burst associated with the one data stream, 
schedule an additional burst in the one data stream when the current burst size is less than 
the maximum burst size, and transmit the current burst and the additional burst in the one 
data stream. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0018] The accompanying drawings, which are incorporated in and constitute a part 
of this specification, illustrate an embodiment of the invention and, together with the 
description, explain the invention. In the drawings, 

[0019] Fig. 1 is a data flow diagram of a transfer by a conventional PL4 interface; 
[0020] Fig. 2 is a diagram of an example data flow that illustrates a scenario in which 
one stream loses some of its allocated bandwidth; 

[0021] Fig. 3 is a block diagram illustrating an exemplary routing system in which 
systems and methods consistent with principles of the invention may be implemented; 
[0022] Fig. 4 is a detailed block diagram illustrating portions of the routing system of 
Fig. 3; 

[0023] Fig. 5 is an exemplary diagram of a physical interface card of Fig. 4 according 
to an implementation consistent with the principles of the invention; 
[0024] Fig. 6 is an exemplary detailed diagram of portions of the network interface 
and the system interface of Fig. 5 in an implementation consistent with the principles of 
the invention; 

[0025] Fig. 7 is an exemplary diagram of the transmitter of Fig. 6 according to an 

implementation consistent with the principles of the invention; 

[0026] Fig. 8 is an exemplary diagram of the scheduler of Fig. 7 according to an 

implementation consistent with the principles of the invention; 

[0027] Fig. 9 is a flowchart of exemplary processing by the transmitter of Fig. 6 

according to an implementation consistent with the principles of the invention; 
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[0028] Fig. 10 is a flowchart of exemplary processing by the scheduler of Fig. 8 to 
balance the bandwidth at the end of a packet according to an implementation consistent 
with the principles of the invention; 

[0029] Fig. 1 1 is a diagram of an exemplary data flow that illustrates an 
implementation consistent with the principles of the invention; and 
[0030] Fig. 1 2 is a diagram of an exemplary data flow that illustrates an 
implementation consistent with the principles of the invention when the maximum burst 
size is large. 



DETAILED DESCRIPTION 
[0031] The following detailed description of the invention refers to the accompanying 
drawings. The same reference numbers in different drawings may identify the same or 
similar elements. Also, the following detailed description does not limit the invention. 
Instead, the scope of the invention is defined by the appended claims and equivalents. 
[0032] Systems and methods consistent with principles of the invention provide a 
PL4 interface, or an interface for a bus similar to PL4, that balances the bandwidth used 
by packet streams without interrupting packet transmission in the middle of a packet. 
The PL4 interface accomplishes this, at least in part, by issuing additional bursts in a 
stream when the current burst (e.g., at an EOP) in the stream is less than the maximum 
burst size for the stream. 

SYSTEM CONFIGURATION 
[0033] Fig. 3 is a block diagram illustrating an exemplary routing system 300 in 
which systems and methods consistent with the principles of the invention may be 
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implemented. System 300 receives one or more packet streams from a physical link, 
processes the packet stream(s) to determine destination information, and transmits the 
packet stream(s) out on a link in accordance with the destination information. System 
300 may include packet forwarding engines (PFEs) 310, a switch fabric 320, and a 
routing engine (RE) 330. 

[0034] RE 330 performs high level management functions for system 300. For 
example, RE 330 communicates with other networks and systems connected to system 
300 to exchange information regarding network topology. RE 330 creates routing tables 
based on network topology information, creates forwarding tables based on the routing 
tables, and forwards the forwarding tables to PFEs 310. PFEs 3 10 use the forwarding 
tables to perform route lookup for incoming packets. RE 330 also performs other general 
control and monitoring functions for system 300. 

[0035] PFEs 310 are each connected to RE 330 and switch fabric 320. PFEs 310 
receive packet data on physical links connected to a network, such as a wide area network 
(WAN) or a local area network (LAN). Each physical link could be one of many types of 
transport media, such as optical fiber or Ethernet cable. The data on the physical link is 
formatted according to one of several protocols, such as the synchronous optical network 
(SONET) standard, an asynchronous transfer mode (ATM) technology, or Ethernet. 
[0036] A PFE 3 1 0 may process incoming packet data prior to transmitting the data to 
another PFE or the network. PFE 310 may also perform a route lookup for the data using 
the forwarding table from RE 330 to determine destination information. If the destination 
indicates that the data should be sent out on a physical link connected to PFE 310, then 
PFE 3 10 prepares the data for transmission by, for example, adding any necessary 
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headers, and transmits the data from the port associated with the physical link. If the 
destination indicates that the data should be sent to another PFE via switch fabric 320, 
then PFE 310 prepares the data for transmission to the other PFE, if necessary, and sends 
the data to the other PFE via switch fabric 320. 

[0037] Fig. 4 is a detailed block diagram illustrating portions of routing system 300. 
PFEs 3 10 connect to one another through switch fabric 320. Each of PFEs 310 may 
include one or more packet processors 410 and physical interface cards (PICs) 420. 
Although Fig. 4 shows two PICs 420 connected to each of packet processors 410 and 
three packet processors 410 connected to switch fabric 320, in other embodiments 
consistent with principles of the invention there can be more or fewer PICs 420 and 
packet processors 410. 

[0038] Each of packet processors 410 performs routing functions and handle packet 
transfers to and from PICs 420 and switch fabric 320. For each packet it handles, packet 
processor 410 performs the previously-discussed route lookup function and may perform 
other processing-related functions. 

[0039] PIC 420 may transmit data between a network link and packet processor 410. 
Different PICs may be designed to handle different types of network links. For example, 
one of PICs 420 may be an interface for an optical link while another PIC 420 may be an 
interface for an Ethernet link. 

[0040] Fig. 5 is an exemplary diagram of a PIC 420 consistent with the principles of 
the invention. PIC 420 may include a network interface 510 and a system interface 520. 
While Fig. 5 shows network interface 510 and system interface 520 located entirely 
within PIC 420, in other implementations consistent with the principles of the invention 
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system interface 520 and/or network interface 510 may be located within packet 
processor 410. 

[0041] Network interface 5 1 0 may connect to the network link and system interface 
520 may connect to packet processor 410. Network interface 5 10 may contain logic to 
receive and process multiple streams of packets for transmission to system interface 520 
or the network link. For example, network interface may add LI or L2 header 
information to a packet prior to transmission on the network link. 
[0042] System interface 520 may include logic to receive and process multiple 
streams of packets for transmission to network interface 5 10 or packet processor 410. 
For example, system interface 520 may separate a packet into data units used by packet 
processor 410. 

[0043] Fig. 6 is an exemplary detailed diagram of portions of network interface 5 10 
and system interface 520 in an implementation consistent with the principles of the 
invention. Network interface 5 10 may include receiver (RX) 610 and transmitter (TX) 
620. System interface 520 may include transmitter (TX) 630 and receiver (RX) 640. 
[0044] Receivers 610 and 640 may include PL4 receivers. Transmitters 620 and 630 
may include PL4 transmitters. Transmitter 630 and receiver 610 may be located along an 
egress path from packet processor 410 to the network link. Transmitter 620 and receiver 
640 may be located along an ingress path from the network link to packet processor 410. 
[0045] As explained above, the ingress path usually includes high bandwidth buses in 
the system and, therefore, may tolerate underruns (e.g., when one stream has gaps in the 
middle of the packet). On the egress path, however, underruns and gaps in the middle of 
a packet are not acceptable because gaps in the middle of the packet cannot be 
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transmitted outside the network device. Transmitter 630 controls the transmission of 
packets on the egress path. 

[0046] Fig. 7 is an exemplary diagram of transmitter 630 according to an 
implementation consistent with the principles of the invention. Transmitter 630 may 
receive multiple (N) streams of data, where N > 1, and output multiplexed streams. 
[0047] As shown in Fig. 7, transmitter 630 may include multiple data paths 710 and 
corresponding schedulers 720, merge logic 730, and transmitter logic 740. In one 
implementation, each of data paths 710 may include a 128-bit register. In other 
implementations, data paths 710 may include registers of a different size. Each of data 
paths 710 may correspond to one of the streams received by transmitter 630 and 
temporarily buffer packet data received on the corresponding stream. 
[0048] Scheduler 720 may partition the stream into bursts of data of a particular 
length (e.g., 64 bytes). Fig. 8 is an exemplary diagram of scheduler 720 according to an 
implementation consistent with the principles of the invention. Scheduler 720 may 
include pipe 810, decision maker 820, and control word logic 830. Pipe 810 may include 
multiple 128-bit registers 812. In one implementation, pipe 810 includes two registers 
812 that may be arranged as a first-in, first-out (FIFO) buffer. In other implementations, 
pipe 810 includes more or fewer registers 812. Additionally, pipe 810 may include 
registers 812 of a different size (e.g., 32 bits, 64 bits, 512 bits, etc.) in other 
implementations consistent with the principles of the invention. 
[0049] Each of registers 812 temporarily buffers data received on the corresponding 
stream. For example, the first block (e.g., 128 bits) of a packet may be stored in one of 
registers 812 and any subsequent blocks may be stored in other ones of registers 812. 
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[0050] Decision maker 820 includes logic that schedules stream bursts to balance the 
bandwidth at the end of a packet (EOP), thereby also avoiding interruption of packet 
transmission. To accomplish this, decision maker 820 may issue additional bursts when 
the current burst (at an EOP) is less than the maximum burst size for the stream. In this 
way, the bandwidth can be balanced so that each of the streams get its fair share. 
[0051] In one implementation, decision maker 820 may implement a per-stream 
function, such as the following: 

\i {current Jour st size < max burst size) then 

Y = {max Jurst size - current burst _size)dw\6 
ifl6*7> APS, then 

add one extra burst to current stream of size: NPS 
elseadd one extra burst to current stream of size: 16*7 
else go to next stream and process bursts, 
where current burst size is the size of a current burst on the stream; maxj)urst_size is 
the maximum burst size of the stream (which may differ from stream-to-stream); divl6 is 
an integer operation (e.g., divide by 16 and drop the remainder); and NPS is the size of 
the next packet. If the second burst is also an EOP, the above function can be repeated 
with the sum of the data from the first and second bursts compared to maxjburstjsize. 
[0052] PL4 protocol requires that bursts be sent in multiples of 16 bytes. Because of 
this, the above function drops the remainder in the "div" operation. There may, 
nevertheless, arise the case where a stream loses some bandwidth. By making the "div M 
operation round down, the bandwidth loss occurs at the end of the packet. As a result, 
full bandwidth is guaranteed in the middle of a packet. 
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[0053] In one implementation consistent with the principles of the invention, decision 
maker 820 includes one or more counters 822 to facilitate the determination of the 
number of bytes to include in an additional burst. In this implementation, counter 822 
counts the number of clock cycles from the start of a packet (SOP) until the end of the 
packet (EOP) based on the data output from pipe 810. Decision maker 820 may use the 
clock cycle count in determining the number of bytes to include in an additional burst. 
[0054] For each 16 bytes (128 bits) of data in a packet output from a register 812 of 
pipe 810, counter 822 increments by one until a maximum count and then repeats. In one 
implementation, the maximum count equals the maximum burst size divided by 16. If 
the maximum burst size is 64 bytes, then the maximum count is four. Decision maker 
820 then may determine the size of the additional burst using a function, such as the 
following: 

((max burst size/16) - count) * 16, 
where 16 corresponds to the size (in bytes) of register 812 and count corresponds to the 
count of counter 822 at the end of the packet (EOP). 

[0055] Suppose, for example, that stream 0 includes packets of 65 bytes and the 
max Jiurst size is 64 bytes. In this case, counter 822 may count the following: 1 (bytes 
1-16); 2 (bytes 17-32); 3 (bytes 33-48); 4 (bytes 49-64); and 1 (byte 65/EOP). Decision 
maker 820 may then determine the number of additional bytes from: ((64/16) - 1) * 16 = 
48 bytes. 

[0056] Decision maker 820 outputs data and several control signals to control word 
logic 830. The control signals may include SOP/SOB, EOP/EOB, and context switch 
signals. The SOP/SOB signal(s) may indicate whether the data corresponds to a start of a 
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packet (SOP) or a start of a burst (SOB). The EOP/EOB signal(s) may indicate whether 
the data corresponds to an end of a packet (EOP) or an end of a burst (EOB). The context 
switch signal may indicate whether to switch to a next packet stream. 
[0057] Control word logic 830 receives the data and control signals from decision 
maker 820 and generates a PL4 control word from the SOP/SOB/EOP/EOB signals. In 
an implementation consistent with the principles of the invention, control word logic 830 
may output data (e.g., 128 bits), the PL4 control bits (e.g., 8 bits, one for every two bytes 
of data), and the context switch signal (e.g., 8 bits). 

[0058] Returning to Fig. 7, merge logic 730 may include a multiplexer that 
multiplexes the information received from the schedulers 720 on a bus (e.g., a 128-bit 
bus) to transmitter logic 740. Merge logic 730 may use the context switch signal from a 
scheduler 720 in determining when to switch to (or select) the next stream. Transmitter 
logic 740 may include a conventional transmitter that receives the information from 
merge logic 730 on a wide bus (e.g., 16 bytes data, 8 bits control) and outputs it to a high 
speed small bus (e.g., 2 bytes data, 1 bit control) to receiver 610 (Fig. 6). 

EXEMPLARY PL4 TRANSMIT PROCESSING 
[0059] Fig. 9 is a flowchart of exemplary processing by transmitter 630 according to 
an implementation consistent with the principles of the invention. Processing may begin 
with transmitter 630 receiving streams of packet data. Transmitter 630 may store packet 
data from each of the streams in the corresponding data paths 710 (act 910). For 
example, data from stream 0 may be stored in one data path 710, while data from stream 
N may be stored in a separate data path 710. In one implementation, data path 710 may 
store 128 bits (i.e., 16 bytes) of the packet data at a time. 
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[0060] Each of schedulers 720 may receive the data from the corresponding data path 
710. Scheduler 720 may partition the data into bursts (act 920). For example, scheduler 
720 may partition the data into maximum-size bursts (e.g., 64 bytes) for the stream. The 
maximum burst size may differ from stream-to- stream, but should be a multiple of 16 
bytes according to PL4 protocol. If the packet size is not a multiple of the maximum 
burst size, then a number of bytes of packet data, less than the maximum burst size, may 
exist at the end of the packet (EOP). 

[0061] Schedulers 720 may schedule the stream bursts to balance the bandwidth at 
the end of the packets while avoiding interruption during packet transmission (act 930). 
Fig. 10 is a flowchart of exemplary processing by scheduler 720 to balance the bandwidth 
at the end of a packet according to an implementation consistent with the principles of the 
invention. Processing may begin when scheduler 720 receives a stream of packet data 
from the corresponding data path 710. Scheduler 720 may store the data in one or more 
registers 812 within pipe 810, In one implementation, the first 128-bit block (i.e., 16 
bytes) of a packet may be stored in one of registers 812 and any subsequent 128-bit 
blocks may be stored in a separate register 812. 

[0062] Counter 822 counts the number of clock cycles from the start of the packet 
(SOP) until the end of the packet (EOP) (act 1020). Counter 822 may reset after 
max_burst_size/\6. If pipe 810 outputs a 128-bit (16-byte) block on each clock cycle, 
then counter 822 may count the number of 128-bit blocks from the SOP to the EOP. In 
one implementation, counter 822 increments by one for each 128-bit block it receives 
until a maximum count of, for example, four and then repeats until it reaches a final count 
value at the EOP. 
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[0063] Decision maker 820 may use the final count value in determining the number 
of additional bursts to include at the end of the packet (act 1030). For example, decision 
maker 820 may use a function, such as ((max_burst_size/\6) - count) * 16, to identify the 
number of additional bursts to include. Scheduler 720 may then schedule these additional 
bursts for transmission with the current burst at the end of the packet (act 1040). 
[0064] Returning to Fig. 9, schedulers 720 may send data, control words, and context 
switch signals to merge logic 730 (act 940). Merge logic 730 may select one of 
schedulers 720 from which to receive data. Merge logic 730 may make this selection 
based, for example, on the context signals received from schedulers 720. Merge logic 
730 may multiplex the data from schedulers 720 to create multiplexed packet streams (act 
950). 

[0065] Transmitter logic 740 may receive the multiplexed packet streams from merge 
logic 730. Transmitter logic 740 may then condition the multiplexed packet streams and 
transmit them on an output data path (act 960). 

EXAMPLES 

[0066] To illustrate the above processing, assume that stream 0 includes 65-byte 
packets and streams 1-15 include 64-byte packets. Assume further that the maximum 
burst size {max burst size) for streams 0-15 is 64 bytes. Counter 822 corresponding to 
stream 0 may increment in the following manner: 1 (bytes 1-16); 2 (bytes 17-32); 3 
(bytes 33-48); 4 (bytes 49-64); and 1 (byte 65/EOP). Decision maker 820 may then 
determine the number of additional bytes from: {(max_burst_sizel\6) - count) * 16. 
Using the above values, decision maker 820 determines that ((64/16) - 1) * 16 = 48 
additional bytes should be added at the end of the current packet burst. 
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[0067] Fig. 1 1 is an exemplary data flow that illustrates the above example. During 
the first round of transmissions, transmitter 630 transmits 64 bytes of packet data for each 
of streams 0-15. During the next round, stream 0 has one byte left of the 65 bytes of 
packet data. In this case, transmitter 630 transmits a single byte of packet data for stream 
0 followed by an EOP/SOP control signal and 48 bytes of packet data for stream 0. In 
this case, stream 0 regains its lost bandwidth as compared to the example of Fig. 2. If a 
small loss of bandwidth occurs, it occurs at an EOP. This guarantees that there is no 
underrun in the middle of a packet. 

LARGE MAXIMUM BURST SIZE 
[0068] In situations where the maximum burst size is chosen as a large number, such 
as 128 bytes or larger, it may be necessary to alter the above processing to balance the 
bandwidth output on any given stream. 

[0069] To compensate for small packet transmissions, the processing performed by 
decision maker 820 may loop. For example, decision maker 820 may perform a function, 
such as the following: 
x = 0 

while {current burst size + x< maxjburstjsize) 

Y- {maxburstsize - {current burst size + x))divl6 
if 16 * Y>NPS, then 

add one extra burst to current stream of size: NPS 

else 

add one extra burst to current stream of size: 16*7 
x = x + current burst size 
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else go to next stream and process bursts, 
where x is a variable initially set to zero and NFS is the size of the next packet. 
[0070] Fig. 12 is an exemplary data flow that illustrates benefits of the above 
processing in the case of a maximum burst size of 128 bytes. Assume that stream 0 
includes a 129-byte packet followed by several 64-byte packets. Assume further that 
streams 1-15 include 128-byte packets. 

[0071] During the first round of transmissions, transmitter 630 transmits 128 bytes of 
packet data for each of streams 0-15. During the next round, stream 0 has one byte left of 
the 129 bytes of packet data. Using the above looping function, decision maker 820 may 
determine 7 from: 

7 = (maxburstsize - (current bur stjsize + x))divl6 

= (128-(l + 0))divl6 

= (127)divl6 

-7. 

Since 16*7 (i.e., 1 12) is greater than MPS (i.e., 64 - the size of the next packet), decision 
maker 820 may determine that an extra burst should be added to the current stream of 
sizeMtf(64). 

[0072] During the next loop of the looping function, decision maker 820 may 
determine 7 from: 

7 = (maxjburstjsize - (current burst size + x))divl6 

= (128-(64+l))divl6 

= (63)divl6 

= 3. 
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Since 16 * Y (i.e., 48) is less than MPS (i.e., 64 - the size of the next packet), decision 
maker 820 may determine that an extra burst should be added to the current stream of 
size 16* 7(48). 

[0073] As a result, transmitter 630 transmits a single byte of packet data for stream 0 
followed by an EOP/SOP control signal, 64 bytes of packet data (the entire next packet), 
another EOP/SOP control signal, and 48 bytes of packet data (of the next packet) for 
stream 0. In this case, stream 0 uses approximately 90% of its allocated bandwidth. 
[0074] To illustrate the benefits of the above looping function, assume that the non- 
looping function is used. During the first round of transmissions, transmitter 630 
transmits 128 bytes of packet data for each of streams 0-15. During the next round, 
stream 0 has one byte left of the 129 bytes of packet data. Using the non-looping 
function, decision maker 820 may determine Y from: 

Y = {maxj)urst__size - {current _burst_size + x))divl6 

= (128-(l+0))div 16 

= (127)divl6 

= 7. 

Since 16 * Y (i.e., 1 12) is greater than NPS (i.e., 64 - the size of the next packet), decision 
maker 820 may determine that an extra burst should be added to the current stream of 
size NPS (64). 

[0075] As a result, transmitter 630 transmits a single byte of packet data for stream 0 
followed by an EOP/SOP control signal and 64 bytes of packet data (the entire next 
packet) for stream 0. In this case, stream 0 uses much less of its allocated bandwidth 
(approximately 50%). 
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CONCLUSION 

[0076] Systems and methods consistent with the principles of the invention provide a 
transmit interface that balances the bandwidth used by packet streams without 
interrupting packet transmission in the middle of a packet. The transmit interface may 
accomplish this, at least in part, by issuing additional bursts in a stream when the current 
burst (e.g., at an EOP) in the stream is less than the maximum burst size for the stream. 
[0077] The foregoing description of preferred embodiments of the present invention 
provides illustration and description, but is not intended to be exhaustive or to limit the 
invention to the precise form disclosed. Modifications and variations are possible in light 
of the above teachings or may be acquired from practice of the invention. 
[0078] For example, although described in the context of a routing system, concepts 
consistent with the principles of the invention can be implemented in any system, device, 
or chip that uses variable-sized time slots to communicate with another system, device, or 
chip. 

[0079] Also, systems and methods have been described as processing packets. In 
alternate implementations, systems and methods consistent with the principles of the 
invention may process other, non-packet, data. 

[0080] Further, certain portions of the invention have been described as "logic" that 
performs one or more functions. This logic may include hardware, such as an application 
specific integrated circuit, software, or a combination of hardware and software. 
[0081] No element, act, or instruction used in the description of the present 
application should be construed as critical or essential to the invention unless explicitly 
described as such. Also, as used herein, the article "a" is intended to include one or more 
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items. Where only one item is intended, the term "one" or similar language is used. The 
scope of the invention is defined by the claims and their equivalents. 
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